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Abstract 

A discrete quantum process is defined as a sequence of local states 
pt, t = 0, 1, 2, . . ., satisfying certain conditions on an L2 Hilbert space 
H. If p = lim pt exists, then p is called a global state for the system. 
In important cases, the global state does not exist and we must then 
work with the local states. In a natural way, the local states generate a 
sequence of quantum measures which in turn define a single quantum 
measure p on the algebra of cylinder sets C. We consider the problem 
of extending p to other physically relevant sets in a systematic way. 
To this end we show that p can be properly extended to a quantum 
measure p on a "quadratic algebra" containing C. We also show that a 
random variable / can be "quantized" to form a self-adjoint operator / 
on H. We then employ / to define a quantum integral J fdp. Various 
examples are given 



1 Introduction 



This section presents an overview of the paper. Detailed definitions will be 
given in Sections 2, 3 and 4. The main arena for this study is a Hilbert 
space H = L2{^,A,i') where {fl,A,i') is a probability space. We think of 
Q as the set of paths or trajectories or histories of a physical system. It is 
unusual to consider paths for a quantum system because such systems are 
not supposed to have well-defined trajectories, so paths are considered to 
be meaningless. However, paths are the basic ingredients of the histories 
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approach to quantum mechanics [H El IH El [ID] and they appear in Feynman 
integrals and quantum gravity studies PQ HI [H]. Our attitude is that we 
are not abandoning the usual quantum formalism, but we are gleaning more 
information from this formalism by allowing the consideration of paths. 

If p is a density operator (state) on H we define the decoherence functional 
D^: Ax Chy 

Dp{A,B) = {pxb.Xa) 

where xa is the characteristic function for A E A. We then define the 
quantum measure fip-. A ^ by yUp(A) = Dp[A,A). If /: i7 — > M is 
a random variable with f & H we define the "quantization" of / to be a 
certain self-adjoint operator / on H. The quantum integral of / is defined as 

j fdfip = tr(p/) 

Properties of Dp, fip and / fdfip are reviewed in Section 2. 

A sequence of states pt, t = 0, 1, 2, . . ., on if that have certain properties 
is called a discrete quantum process and we call pt the local states for the 
process. If p = lim pt exists, we call p the global state for the process. For 
important cases, the global state does not exist and we must then work 
with the local states. In a natural way, the local states generate a sequence 
of quantum measures which in turn define a single quantum measure n on 
the algebra of cylinder sets C. It appears to be impossible to extend /x to 
a quantum measure on A. An important problem is to extend p to other 
physically relevant sets in a systematic way. We say that a set A G ^ is 
suitable if lim {ptXA, Xa) exists and is finite. We denote the collection of 
suitable sets by S and ioi A E S we define 

p(A) = lim {ptXA, Xa) 

It is shown in Section 3 that iS is a "quadratic algebra" that properly contains 
C and that p is a quantum measure on S that extends p. It is also shown 
that the quantum integral extends in a natural way. 

Section 4 considers finite unitary systems. Such a system is a set of uni- 
tary operators U{s,r), r < s G N on a position Hilbert space C™. The 
operator U{s, r) describes the evolution of a finite-dimensional quantum sys- 
tem in discrete time-steps from time r to time s. We call the elements of 
S* = {0, 1, . . . , m — 1} sites and we call infinite strings 7 = 7071 ■ ■ ■ , •ji E S 
paths. The path space Q is the set of all paths and the n-path space fi„ is 
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the set of all n-paths 7 = 7071 • • •7n- The n- events are sets in the power 
set An = 2^". Given an initial state ip G C"*, the operators U{s,r) define a 
decoherence functional Dn '■ An x An — ?> C in a natural way. The decoherence 
matrix is the m'^"'"^ x m"+^ matrix with components 

L>„(7,70 = L'n({7},{y}), in'eQn 

We can think of this matrix as an operator Dn on the n-path Hilbert space 
Hn = (^C"^'j'^('^+'^) . It is shown that Dn is a state on Hn and the eigenvalues 
and eigenvectors of Dn are computed. 

Section 5 shows how a finite unitary system can be employed to construct 
a discrete quantum process. Place the uniform probability distribution on S 
and form the product measure on ^2 = 5" x 5" x • • • to obtain a probability 
space (fi,^, z/). The path Hilbert space becomes H — L2{^,A,i'). It is 
shown that the states Df, t — 0,1,2, . . ., generate a discrete quantum process 
Pt- We demonstrate that the event A ="the particle visits the origin" as 
well as its complement A' are elements of S \ C. An example of a two-site 
quantum random walk is explored and it is shown that the particle executes 
a periodic motion with period 4. 

Section 6 considers cpantum integrals. The operator / can be complicated 
and the expression (p/) can be difficult to evaluate. The eigenvalues and 
eigenvectors of / are found for a two- valued simple function /. These are 
then employed to treat arbitrary simple functions. The quantum integral of 
an arbitrary random variable may then be computed by a limit process. 

2 Quantum Measures and Integrals 

In a certain sense a quantum process is a generalization of a classical stochas- 
tic process. Moreover, quantum measures and integrals are generalizations of 
classical probability measures and classical expectations. For these reasons 
we begin with a short review of classical probability theory and then present 
a method of "quantizing" this structure. 

A probability space is a triple (Q, A, v) where Q is a sample space whose 
elements are sample points or outcomes, ^ is a a-algebra of subsets of Q 
whose elements are events and z/ is a measure on A satisfying = 1. For 
A E A, iy{A) is interpreted as the probability that event A occurs. We denote 
the set of measurable functions / : f2 — )■ C by (.4) . The first quantization 
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step is to form the Hilbert space 



< oo 



with inner product (f.g) = J fgdu and norm 11/11 = {fjY^^. We call real- 
valued functions f E H random variables. If / is a random variable, then by 
Schwarz's inequality we have J |/| dv < \\f\\ so the expectation E{f) = J fdu 
exists and is finite. In general probability theory, random variables whose 
expectations are infinite or do not exist are considered, but for our purposes 
this more restricted concept is convenient. 

The characteristic function xa of A E Ais a. random variable with = 
u^Ay/'^ and we write xq = 1. For A, S e ^ we define the decoherence 
operator D{A,B) as the operator on H defined by D{A,B) = \xb){xa\- 
Thus, for / e we have 



D{A,B)f^{XAj)xB^ f fduxi 

J A 



Of course, if i^{A)i^{B) = then D{A, B) = 0. If i^{A)i^{B) ^ 0, it is easy to 
show that D{A,B) is a rank 1 operator with \\D{A,B)\\ = u{Ay/'^u{Bf/'^ . 
For A e ^ we define the q-measure operator 'j2{A) on H by '}2{A) = D{A, A). 
Hence, for / e if we have 



K^)f = (Xa, f)XA = / fduxj 

J A 



In particular, fl{Q)f = E{f)l. If v{A) = 0, then fi{A) = and if u{A) ^ 
0, then J2{A) is a positive (and hence, self-adjoint) rank 1 operator with 
= u{A). Moreover, if u{A) ^ 0, then 

^ r/^(^) = -TJ^\xA}kxA\ 



v{Ar- ' v^AY 

is an orthogonal projection. 

The map D from A^ A into the set of bounded operators B{H) on H 
has some obvious properties: 

(1) U AnB = 0, then D{A U B,C) = D{A, C) + D{B, C) for all 
C e A (additivity) 
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(2) D{A,B)* = D{B,A) (conjugate symmetry) 

(3) D{A,B)^ = u{AnB)D{A,B) 

(4) D{A,B)D{A,B)* = iy{A)i2{B), D{A, B)*D{A, B) = v{B)1l{A) 

Less obvious properties are given in the following theorem proved in [8]. 

Theorem 2.1. (a) D: ^{H) is positive semidefinite in the sense 

that if Ai E A, Ci E C, i = 1, . . . ,n, then 

n 

D{A,Aj)ciCj 

is a positive operator, (b) If Ai (1 A2 ^ ■ ■ ■ is an increasing sequence in A, 
then the continuity condition 

limD{Ai,B) = D{UA„B) 

holds for every B E A where the limit is in the operator norm topology. 

It follows from (1), (2) and Theorem O^b) that A t-^ D{A,B) and 
B i-T- D{A, B) are operator- valued measures from A to B{H). 

The map fi: A B{H) need not be additive. For example, if A, B E A 
are disjoint, then 

l2{A UB) = D{AUB,AUB) = \xaub) {xaub\ = \xa + Xb) {xa + Xb\ 
= \xa){xa\ + \xb){xb\ + \xa){xb\ + \xb){xa\ 
= fL{A) + ^{B) + 2Re B) 

Thus, additivity is spoiled by the interference term 2ReD(y4, 5). Because 
of this nonadditivity, we have that fi{A') ^ /i(^) ~ /^(^) general, where A' 
is the complement of A. Moreover, A ^ B need not imply fi{A) < fi{B) in 
the usual order of self-adjoint operators. However, fi does satisfy the grade-2 
additivity condition given in the next theorem which is proved in [S]. 

Theorem 2.2. (a) ft satisfies grade-2 additivity: 

fl{AuBUC)= fL{A UB)+ fl{A U C) + fi{B U C) - fi{A) - - fl{C) 
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whenever A,B,C E A are mutually disjoint, (b) /i satisfies the continuity 
conditions 

lim/i(Ai) = fi{UAi) 
lim^iBi) = ii{nAi) 

in the operator norm topology for any increasing sequence Ai E A or decreas- 
ing sequence Bi G A. 

If p is a density operator (or state) on H we define the decoherence func- 
tional Dp-. A 'X A ^ Chy 

Dp{A, B) = tr [pD{A, B)] = {pxB, Xa) 

We interpret -Dp(A, B) as a measure of the interference between A and B. 
The next result follows from Theorem 12.11 

Corollary 2.3. (a) A ^ Dp{A, B) is a complex measure on A. (b) // 
Ai, . . . , A E A, then the n x n matrix Dp{Ai, Aj) is positive semidefinite. 

For the density operator p on H we define the g-measure Pp-. A M"*" by 
Pp{A) = tr [pp{A)] = {pxA, Xa) 



It can be shown that Pp{^) < 1 and that Theorem 12.21 holds with p replaced 
by /ip |8]. We interpret Pp{A) as the g-probability or propensity of the event 
A in the state p [HI [Q ni US] . 

We next introduce the second quantization step. Let / be a nonnegative 
random variable. The quantization of / is the operator f on H defined by 

(f9){y)= I min[/(a;),/(y)]^(x)rfz/(a;) 



It easily follows that 
H. 



f 



< 11/11 so / is a bounded self-adjoint operator on 



Lemma 2.4. If fi, f2 are nonnegative random variables with disjoint support, 
then /1/2 = /2/1 = and 



/1 + /2 



max 



fi 



/2 
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Proof. For every g G H we have by Fubini's theorem that 



{fif2g){y) = fi 



mill [/2(x), /2(z)] g{x)diy{x 

min 

min 



in I j min [/2(x), /2(z)] g{x)du{x)^ dv{z) 

[/i(^), min [/2(x), /2(z)] c/i^(2;)| 5f(x)(iz/(a;) 



= 



where the last equahty follows from fi{z)f2{z) = 0. The second statement 
now follows. □ 

If / is an arbitrary random variable, we have that / = — /~ where 
f~^{x) = max[/(x),0] and f~{x) = — min [/(x), 0]. Then f~^,f~' > 0, 
/+/^ = and we define the bounded self-adjoint operator / by / = — 
/^^. It follows from Lemma 123] that / = max [||/+|| , ||/^||]. The next 

result summarizes some of the important properties of / |8]. 

Theorem 2.5. (a) For any A E A, Xa = \xa){xa\ = /u(y4). (b) For any 
a G M, («/)^ = <y f. (c) /// > 0, then f is a positive operator, (d) If < 
/i ^ /2 < ■ ■ ■ is an increasing sequence of random variables converging in 
norm to a random variable f , then lim/j = f in the operator norm topology. 
(e) If f,g,h are random variables with disjoint supports, then 

{f + 9 + hr = {f + gr + {f + hr + {g + hr-f-g-h 

Let p be a density operator on H and let fJ^p{A) = tr(p/i(yl)) be the 
corresponding g- measure. If / is a random variable we define the q- integral 
(or q- expectation) of / with respect to fip as 



j fdfip = tr(p/) 



As usual, for A E A we define 

fdfip = I XAfdUp 
The next result follows from Theorem I 



A 
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Corollary 2.6. (a) For every A E A, f XAdfip = fJ'p{A). (b) For every 
a G M, / afdfip = a/ fd^p. (c) /// > 0, then f fdjip > 0. (d) If fi > is 
an increasing sequence of random variables converging in norm to a random 
variable f, then lim J fid^ip = J fdfip. (e) If f,g,h are random variables 
with disjoint supports, then 

J if + 9 + h)dnp = j{f + g)dnp + jif + h)d^ip + j (d + h)d^ip 
- I fdfip- / gdfip- / hdfip 



The next result is called the tail-sum formula and gives a justification 
for calling J fdfip a q-integral O E]. The classical tail-sum formula is quite 
useful in traditional probability theory [5]. 

Theorem 2.7. If f > is a random variable, then 

where dX denotes Lebesgue measure on M. 

It follows from Theorem 12.71 that if / is an arbitrary random variable, 
then 

//•oo /"OO 
fdfip= / fip{x: f{x) > X} dX — / ^p{x: f{x) < —X} dX 
Jo Jo 

3 Discrete Quantum Processes 

Let (fi,^, z/) be a probability space and let At C t = 0, 1, 2 . . ., be an 
increasing sequence of cr-algebras such that A is the smallest cr-algebra con- 
taining UAt- We then say that At = 0, 1, 2 . . ., generates A. Let z/f be the 
restriction of u to At- We think of the probability space {fl, At, t'O^s a classi- 
cal description of a physical system until a discrete time t. A corresponding 
quantum description takes place in the closed subspace Ht = L2{^,At,i^t) 
of H = L2{^,A,i') t = 0,1,2.... A sequence of density operators pt 
on Ht, t = 0,1,2,..., is consistent if Dp^^-^{A, B) = Dp^{A,B) for every 
A, B E At- In particular, we then have that /ipj^^(y4) = fipt{A) for all A G At, 
t = 0, 1, 2, ... . We call a consistent sequence pt, t = 0, 1, 2, . . ., a discrete 
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q-process and we call pt the local states for the process. If each At has finite 
cardinality, we call a consistent sequence pt a finite q-process. Notice for a 
finite g-process that each of the subspaces Ht is finite-dimensional. 

Let Pt, t = 0, 1, 2, . . ., be a discrete g-process. We then have an increasing 
sequence of closed subspaces Hq Hi <Z H2 ^ ■ ■ ■ ^ H . We now extend pt 
from Ht to a state on H by defining ptf = for all / G H^. If limp^ exists 
in the strong operator topology, then the limit p is a state on H. In this case 
we call p the global state for the g-process pt. If the global state p exists, 
then for every A, B ^ At we have 

DM^B) = hm D,^{A,B)=D,,iA,B) (3.1) 

n— >oo 

We call Dp and Pp the global decoherence functional and global q-measure for 
the g-process, respectively. Equation (13. ip shows that Dp and Pp extend all 
the Dp^ and pp^ from At to A,t = 0, 1,2,.. ., respectively. It follows from the 
work in [21 [7] that lim pt may not exist in which case we would not have a 
global state and hence no global decoherence functional or global g-measure. 
Moreover, we would not have a global integral J fdpp. In this case we are 
forced to work with the local states pt, t = 0,1,2,..., and this is what we 
now explore. 

A collection Q of subsets of a set X is a quadratic algebra if 0, X e Q 
and if A,B,C E Q are mutually disjoint and AU B,AU C,B U C G Q, 
then A U B U C E Q. Of course, an algebra of subsets of X is a quadratic 
algebra. However, there are examples of quadratic algebras that are not 
closed under complementation, union or intersection [7]. A general q-measure 
is a nonnegative grade-2 set function p on a quadratic algebra Q. That is, 
p: Q M+ and if A, 5, C e Q are mutually disjoint with AUB,AUC,BU 
C E Q, then 

p{AUBUC)= p{A UB)+ p{A U C) + p{B U C) - p{A) - p{B) - p{C) 

Let Pt, t = 0, 1, 2, . . ., be a discrete g-process. Defining C{Q) = UAt, it 
is clear that C{Q) is an algebra of subsets of Q. For A E C{Q) we have that 
A E At for some t eN and we define p{A) = pp^{A). To show that p is well- 
defined, suppose that A E AtHAf. We can assume without loss of generality 
that At C At'- Hence, pp^, (A) = Ppt{A) so p is well-defined. It easily follows 
that p: C{Q) —7- is a g-measure. It appears to be impossible to extend p 
to a g-measure on A in general. In fact, it is shown in [21 [7] that in general p 
cannot be extended to a continuous g-measure on A. However, we can extend 
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/i to a g- measure on a larger quadratic algebra than C{Q) and this quadratic 
algebra contains physically relevant sets that are not in C{Q). A set A & A 
is suitable if limtT{ptXA) exists and is finite. We denote the collection of 
suitable sets by S{Q) and for A G S{Q) we define J1{A) = limtr(ptx^). 

Theorem 3.1. S{Q) is a quadratic algebra that contains C{Q) and Jl is a 
q-measure on S{Q) that extends /i. 

Proof. If A e C{n) then A e At for some t e N. Since /ip^,(A) = /ip,(A) for 
all t' > t we have 

limtr(pt/XA) = ti{ptXA) = yUpt(^) = ^A) 

Hence, A e and J1{A) = n{A). We conclude that C{n) C S{n) and 

Jl extends /i to S{Q). To show that S{Q) is a quadratic algebra, suppose 
A,B,C e S{n) are mutually disjoint with AU B,AU C,B U C e S{n). 
Applying Theorem 12.5( e) we obtain 

limtr(ptXAuBuc) = limtr [ptixA + Xb + Xc)^] 

= \imtT{ptXAuB) + limtr (ptXAuc) + hmtr(ptXBuc) 
- limtr(ptXA) - limtr(ptXB) - limtr(pt£A) 

We conclude that AU BUC G S{Q) and that p is a g-measure on S{Q). □ 

A random variable / G is integrable for pt if limtr(pi/) exists and is 
finite. If / is integrable we define 

j f dp = \im tT{ptf) 

Notice that if A G S{Q) then xa is integrable and 

j XAdp = p{A) 

The proof of the next result is similar to the proof of Theorem 13.11 and follows 
from Corollary 12. 6[ 

Theorem 3.2. (a) // / is integrable and a G M, then af is integrable and 
J afdp = a J fdp (b) /// is integrable with / > 0, then J fdp > 0. (c) // 
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/, g, h are integrable with disjoint support and f+g, f+h, g+h are integrable, 
then f + g + h is integrable and 

j{f + g + h)dil = j{f + g)dji + j{f + h)dji + j{g + h)dji 
— I fdjl — / gdjl — / hdjl 



4 Finite Unitary Systems 

Finite unitary systems and their relationship to finite g-processes have been 
studied in the past [21 [7] . They are closely related to the histories approach 
to quantum mechanics P HOl [T2|, [T3] . In this section we study finite unitary 
systems and in Section 5 we employ them to construct finite g-processes. 
Let C'" be the m-dimensional Hilbert space with elements 

/: {0,l,...,m-l}->C 

and inner product 

m—l 
j=0 

We call C™ the position Hilbert space and denote the standard basis on C" 
by Co, ei, . . . , Cm^i. A finite unitary system is a collection of unitary operators 
U{s,r), r < s E N on such that U (r, r) = I and 

U{t,r) = U{t, s)U{s,r) 

for r < s < t G N. If U{s, r), r < s G N, is a finite unitary system, then we 
have the unitary operators U{n + l,n),n G N such that 

U{s, r) = U{s, s - l)U{s - 1, s - 2) ■ ■ ■ f/(r + 1, r) (4.1) 

Conversely, if f/(n + 1, ra), n G N, are unitary operators on C"*, then defining 
U{r, r) = I and for r < s defining U{s, r) by (14.11) we have that U{s, r), r < 
s G N, is a finite unitary system. A finite unitary system U{s,r) r < s G N 
is stationary if there is a unitary operator U on such that U{s, r) = U^'"^ 
for all r < s G N. In this case U{n + l,n) = U for all n G N. 
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We call the elements of = {0, 1, . . . , m — 1} sites or positions and we 
call infinite strings 7 = 7o7i72 ■ ■ ■ , 7i G 5", paths or trajectories or histories. 
The pat/i or sample space is 

= {7: 7 a path} 

We also call finite strings 7071 ■ ■ ■ 7n n-paths and 

fi„ = {7 : 7 an n-path} 

is the n-path space on n- sample space. Notice that the cardinality |fin| = 
pg^jj ^]-^g elements of An = 2^" n- events. 
A finite unitary system ?7(s, r) describes the evolution of a finite-dimen- 
sional quantum system and the projections P{i) = |ej) (ej|, i = 0, 1, . . . , m— 1, 
describe the position. The n-path 7 G n„ is described by the operator C„(7) 
on given by 

C„(7) = P(7n)t/(n,n-l)P(7„_i)f/(n-l,n-2)---P(7i)[/(l,0)P(7o) (4.2) 

Defining 6(7) by 

^(7) = (e7„,f/(n,n-l)eT,„_,)(eT,„_,,[/(n-l,n-2)e^„_2) 

■■■{e,,,U{l,0)eJ (4.3) 

Equation fl4.2p becomes 

a(7) = K7)|e,J(e,J (4.4) 
Lemma 4.1. For i = 0, 1, . . . , m — 1 we have 

E {IK7)l':7o = 4= E {\b{l)\'■.^n = ^} = l 

Proof. The result follows from 

1^(7) 1^ = I {ejn ,U{n,n- l)e^„_, ) | ^ | (e^„_, , f/(n - 1, n - 2)eT,„_2 ) | ^ 
•■■|(e,„f/(l,0)e,„)|' 

and calculating the designated sums. □ 
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If ip ^ C"', W'lpW = 1, we define the amplitude of 7 G fi„ by 0^(7) = 
6(7)'?/'(7o). We interpret |a^(7)|^ as tlie probability of the path 7 with initial 
distribution ip. The next result shows that these probabilities sum to 1. 

Corollary 4.2. For the path space Qn we have 
Proof. By Lemma 14.11 we have 

7GSln 70 7nvi7l 70 7nv:7l 

70 

It is interesting to note that 
0^(7) 

= (e^„ (g) ■ ■ ■ (g) e^(,, ?7(?T.,?T. - 1) (g) ■ • • (g) f/(l, 0) (g) /e^„_i (g ■ ■ ■ (g> e^^ (g ^Z)) 

and when the system is stationary with evolution operator U we have 

«v(7) = (e7„ (g ■ ■ ■ (g e^o, ?7®" (g /e^„_i (g ■ ■ • (g e^^ (g ?/^) 

The operator C„(7')*C„(7) describes the interference between the two 
paths 7,7' G Qn- More precisely, C„(7')*C„(7) describes the interference 
between two particles, one moving along path 7 and the other along path 7'. 
Applying (14. 4p we see that 

C„(7')*Cn(7) = Wnb{l)h,){e,',K,,^ (4.5) 
For A G An the class operator C„(A) is 

C„(A) = ECn(7) 

7eA 

It is clear that A ^4 C„(y4) is an operator- valued measure on An satisfying 
C„(n„) = U{n,0). Indeed, by (jOD and (13]) we have 

= Yl = E (e7.,f^(^,0)e,„)|e^J(e,J = ^(n, 0) 

13 



The decoherence functional Dn : An x An — C is defined by 

Dn{A,B) = {Cn{AyCn{B)i;,ij) 



where ijj G C", = 1, is the initial state. It is clear that A i— )■ Dn{A, B) 
is a complex-valued measure on An with Dn{^n,^n) = 1- It is well known 
that for any Ai, . . . ,Ak G An, Dn{Ai, Aj) is a positive semidefinite matrix 

Him [12]. 

The g-measure ^„ — )■ M"*" is defined by /Un(^) = Dn{A,A). It is well 
known that fin indeed satisfies the grade-2 additivity condition required for 
a g- measure [U [HI [T2] . 

The n- distribution given by 

Pn(0 = /in ({7 e Jl„ : 7n. = 0) 

is interpreted as the probability that the system is at site i at time n. The 
next result shows that Pn{i) gives the usual quantum distribution. 

Theorem 4.3. For i = OA m we have 



|(e„[/(n,0)^)r 



Proof. Letting A = {7 G f2„ : 7„ = we have by fl4.5p that 

Pn{t) = Dn{A,A) = {Cn{AyCn{A)tlj,^) 

= J2{(WrC{l)^,^)■.^'n=7n = ^} 

= Yl {^(7)^(7 )V^(7o)^(7o) : 7n = 7n = ^ 
2 

J]] 6(7)7/^(70) = JZ"'^'^^) 

7n=« 



Applying (14.31) gives 



^ (ei,f/(n,0)e^o)?/^(7o) 

70 

(t/(n,0)*ei,e^o)(e^o'V') 

70 

(ei,[/(n,0)^) 



The result now follows. 



□ 



14 



Corresponding to an initial state ip G C"*, WipW = 1, the n- decoherence 
matrix is D„(7,7') = _D„ ({7} , {7'}). We have by f l4.5p that 

= av(7)av(7')'^7n,7; (4-6) 

Notice that 

find) = Dn{l,l) = \ai,{-f)f 

and by Corollary I4.2[ 

/in(7) = 1 

We also have 

/^n ({7, 7'}) = l^nil) + /in(70 + 2Re D^i^f, V) 

Finally, notice that 

Dn{A, B) = J2 Wnil, 7') : 7 e A, 7' e i?} 

= {^V'(7)av(7'X,7;: 7 e A,7' G ^1 

and hence, 

fin{A) = Dn{A,A) = Y Dn{l,l')= Yl «V'(7)av(7')^7n,7; (4-7) 

7,7'Gj4 7,7'gA 

Define the n-path Hilbert space Hn = (C™)^("+i). We associate 7 G f]„ with 
the unit vector in Hn given by 

e7„ ® e^n-i ® ■ ■ ■ ® 

We can think of Hn as the set {0: i7„ — i- C} with the usual inner product. 
Then 7 G fi„ corresponds to X{-y} ^i-nd the matrix with components Dn{'J,'j') 
corresponds to the operator 

(7) = 5^/^n(7,7')0(7') 

7' 

Theorem 4.4. T/ie operator Dn is a state on Hn- 
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Proof. It follows from fl4.6p that D„ is a positive operator By Corol- 
lary we have 

tr = J2 ^n(7,7) = M^^f = 1 

Hence, D„ is a trace 1 positive operator so Dn is a state on Hn- □ 

For every A G we have the vector \xa) = XI {7 - 7 ^ 
Lemma 4.5. T/ie decoherence functional satisfies 

aM,B)=tT{\XB){XA\Dn) 

Proof. For A,Be An we have 

tr = J2 {\Xb){x 

= Y (^Dnl, \Xa){Xb\1^ = (prn^XAj 

7en„ 7eB 
= J]{(5.7,7'):7ei?,7'G^} 
= Y eA,^eB} = Dn{A, B) □ 

The next result characterizes the eigenvalues and eigenvectors of the op- 
erator Dn- Let 7°, 7^, . . . , 7™~^ g fi„ be the n-paths given by7* = 00 • • ■ Oz, 
z = 0, 1, . . . , m — L 

Theorem 4.6. T/ie nonzero eigenvalues of Dn have the form 

= X^{/^n(7): In = i} 
for i = 0,1, . . . ,m — 1 and corresponding eigenvectors G Hn have entries 
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Proof. For i = 0, 1, . . . , m — 1 we have 



^ a^(7)a^(7')57„,7;a^(7^)av,(7)'5: 
7'go„ 



This shows that m*, i = 0, 1, ... ,m — 1 are eigenvectors of D„ with corre- 
sponding eigenvalues A,. By Corollary 14.21 and the fact that /i„(i7„) = 1 

we have that ^ Aj = 1 = tr (d„ ). Hence, Aq, . . . , A^-i include all nonzero 



eigenvalues of -D„. 



□ 



Assuming that 7^ in Theorem 14.61 i = 0, . . . , m — 1, let f j = u*/ 
be the corresponding unit eigenvectors. We then have the spectral resolution 
Dn = Yl ^iPv, where P„- is the projection onto the subspace spanned by f j, 
z = 0, 1, . . . , m — 1. 

Corollary 4.7. For the eigenvalues Aj of we have for every A G An that 



m—1 



7eA 



/i„(A) = ^ A 
Proof. By Lemma 14.51 and Theorem 14.61 we have 

m—1 

/i„(v4) = tr (\xa){xa\D.^ = ^ A,tr {\xa){xa\Pv, 

m—1 m—1 
= ^K\{XA,Vi)f = 



i=0 



i=0 



7eA 



□ 
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5 Finite Unitary Processes 



This section shows how a finite unitary system can be employed to construct 
a finite unitary g-process. As in Section 4, let S' = {0, 1, . . . , m — 1} be a set 
of sites and let Q = S x S x ■ ■ ■ be the set of all paths. Place the discrete 
topology on S and endow fl with the product topology. Then is a compact 
Hausdorff space. Let A be the a-algebra generated by the open sets in fl 
and let C be the algebra of cylinder sets 

Aq X Ai X ■ ■ ■ X An X S X S X ■ ■ ■ 

Ai C S, i = 0, 1, . . .ra. Let po be the probability measure on 5* given by 
Po{A) = \ A\ /m, A C S and pi be the probability measure on C given by 

Pi{Ao xAiX---xAnXSxSx---)= po{Ao)po{Ai) ■ ■ -poiAn) 

Then pi is countably additive on C so by the Kolmogorov extension theorem 
Pi has a unique extension to a probability measure u on A. We define the 
path Hilbert space hj H = -^2(^2, A, v). 

Example 1. Let A E Ahe the event "the system visits the origin." Then 
we have that 

A = {(jj E VL: uj = (jJqUi ■ ■ ■ , = for some i = 0, 1, . . .} 

Defined = {1,2, . . . ,m - I}, = B x S x S x - ■ ■ , B2 = Bx Bx S x S x- ■ ■ . 
Then 5^ G C, 5i D ^2 3 ■ • • and A' = nBi e A is the event "the system 
never visits the origin." Now for i = 1, 2, . . ., we have 



v{Bi 

Hence, 



(Tfl — 1 \ ^ 
= 
m / 

Hence, i^{A) = 1. We will show later that the g-measure of A is also 1. 

Let U{s, r), r < s G N be a finite unitary system on C" and as in Section 4, 
let Hn = (C™)® ("■+!) be the n-path space. According to Theorem 14. 4[ the 
operators D„ are states on n = 1,2,..., where we identify Hn with 
{(j): f2„ — )■ C}. Then {x{7}- 7 ^ ^n} becomes an orthonormal basis for 
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For 7 = 7o7i ■ ■ ■7„ G f2„ define the cylinder set cyl(7) as the subset of fl 
given by 

cyl(7) = {70} X {71} X ■ ■ ■ X {7„} X S X S X ■■■ 

Then 

7 = m("+i)/2xcyiw 

is a unit vector in H and we define UnX{-y} = 7- Extending f/^ by hnearity, 
Un '■ Hn — )■ H becomes a unitary operator from Hn into if. Letting Pn be 
the projection of H onto the subspace UnHn we have 

^n/ = .^^^ = Y / /Xcyl(7)C^'^Xcyl(7) 

In particular, for A G ^ we have 

PnXA = 5^ [A n Cyl(7)] Xcyl(7) 

Hence, 

= Xcyl(7) = 1 

It is also clear that p„ = UnDnU*Pn is a state on H and also on UnHn- 
Let be the algebra of all time-t cylinder sets 

A = AoX---xAtxSxSx--- 

where Ai C S, i = 0,1, ... ,t. Then C ^, t = 0, 1, . . ., is an increasing 
sequence of a- algebras generating A. As in Section 3, let ut be the restriction 
of z/ to At, t = 0,1, . . . . Then UfHt is isomorphic to L2(fi, At, t'f), i = 0, 1, . . ., 
and forms an increasing sequence of subspaces on H. 

Theorem 5.1. The sequence of states pt, t = 0,1, . . ., is consistent. 

Proof. Let Dn be the decoherence functional on Hn given by Dp^. To show 
that Pt is consistent we must show that 

Dn+M xS,BxS) = Dn{A, B) (5.1) 

for every A,B<Z fi„. Using the notation 7j = 7071 ■ ■ ■ 7nj, (15. ip is equivalent 

to 

m—1 m—1 

Dnil. 7') = E Dn+i{lJ, I'k) = Y DnilJ, 7 j) (5-2) 

j,k=0 j=0 
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for all 7,7' G Qn. Since 

^(f/(n + l,n)e^;,ej)(e„,t/(n + l,n)e^J = 



it follows that 



for all 7,7' G Hence, 

^L)„+i(7j,7'j) = 5]^a^(7j)a^(7'j) = ^b{-fj)b{-f'j)tlj{-fo)^{%] 



= 6(7)&(7')^(7o)^(7o) = a^av(7')'^7n,7; 

= ^n(7,7') 

so (ED holds. □ 

We call the consistent sequence pt, t = 0, 1, . . ., a finite unitary process. 
It follows from Theorem 13.11 that the quadratic algebra S of suitable sets 
contains C and /I is a g-measure on S that extends the natural g-measure n 
on C. We now consider some sets in 5 \ C. 

If 7 = 7o7i ■■■ & letting A„ = cyl(7o7i ■ ■ ■ 7n) we have that {7} = nA^. 
Hence, 

z/ ({7}) = lim u{An) = lim = 

It follows that X{7} = as an element of H so 

lim(e„X{7}>X{7}> = 

We conclude that {7} G S and Jl{{j}) = 0. Since {7} ^ C we have that iS 
is a proper extension of C More generally, if _B is a countable subset of fl, 
then B E A and i^(-B) = 0. Hence, B E S and /i(-B) = 0. Moreover, since 
z/(-B') = 1, = 1 a.e.[z/]. Since /i„(i7„) = 1 we have that 



{enXB',XB') = (enl,l) = [UnD^U^Pnl,! 
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Hence, B' e S and J1{B') = 1. 

Let A & A he the event "the system visits the origin" of Example 1. 
Then A' is the event "the system never visits the origin" and we showed in 
Example 1 that u{A') = 0. Hence A' e S \ C and J1{A') = 0. Thus, the 
g-propensity that the system never visits the origin is 0. Since i^iA) = 1, 
Xa = 1 a.e.[z/]. As before we have that A & S and J1{A) = 1. Of course, the 
origin can be replaced by any of the sites 1, 2, . . . , m — 1. 

As another example, let Bt be the event "the system visits site j for the 
first time at t." Letting 

C = {0,l,...,j-l,j + l,...,m-l} 

we see that Bt E C and 

Bt = CxCx---xCx{j}xSxSx--- 
where there are t factors of C. We have that 

\ m J m rrr^^ 

Since Bt E C we have that 

Jl{Bt) = iit{Bt) = (DtXBt,XB, 



which depends on U. 

We close this section with an example of a two-site quantum random walk 
or a two-hopper (TJ [T3]. The unitary operator 



U 



V2 



1 i 
i 1 



generates a stationary unitary system on C^. We think of this system as 
a particle that is located at one of the two-sites S = {0, 1}. We assume 
that the initial state is Cq so the particle always begins at site 0. In this 
case, we can let Q = {0} x S x S x ■ ■ ■ and we obtain a finite unitary 
process on H = L2{^, A, u). Let /i„ be the g- measure on An = 2*^" given by 

/i„(y4) = (^DnXA^XAj- Let Ct be the event "the particle is at site 1 at time 
t." Then Ct eC and we have 

Ct = {<<)}xSx---xSx{l}xSxS--- 
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Letting Et = {0} x S x - ■ -x S x {1} we have that Ef G At and ]l{Ct) = fit{Et). 
We now compute fJ,t{Et) for t = 1, 2, . . . . 

Of course, vtiEt) = 1/2 for t = 1,2,..., which is the usual classical 
result. As we shall see, the quantum result is somewhat surprising. This 
result suggests a periodic motion with period 4. To compute /it(-Et) we shall 
employ Corollary 14.71 We see from the form of U that /in ({0}) = 1/2" 
for every 7 G fi^. Hence, by Theorem 14. 6[ D„ has eigenvalues 1/2 with 
multiplicity 2 and eigenvalues with multiplicity 2" — 2. For 7 G Qn, 7 
is the binary representation for a unique integer a G {0, 1, . . . , 2"' — 1}. We 
then identify Qn with {0, 1, . . . , 2" — 1}. Let 0(7) be the number of position 
changes (bit flips) in 7. Applying Theorem 4.7 of |7j, the unit eigenvectors 
corresponding to 1/2 are ip^, ip^ given by 



^0 



1 



2(n-l)/2 



^c„(0) 




^c„{2"-2) 





2(n-l)/2 





^Cn(l) 



^c„(3) 







,-c„(2"-l) 



In order to compute V'o? V"" the following lemma is useful. 

Lemma 5.2. [7J. For n G N, j = 0, 1, . . . , 2" — 1, i/ie function Cn{j) satisfies 

c„+i(2"+i-l-j) = c„(j) + l 

We employ the vector notation c„ = (c„(0), c„(l), . . . , c„(2" — 1)). Ap- 
plying Lemma [5l2| since Cq = (0) it follows that Ci(0, 1), C2 = (0, 1, 2, 1) and 
C3 = (0,1,2,1,2,3,2,1). Hence, 



^0 



^0 



1 




V2 



I 


-1 









V2 



0] 



i 
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^0 = 



1" 




0" 







i 


-1 









-1 




i 








—i 


-1 












i 



Applying Corollary 14. 71 we have that /io(i?o) = and 

/ii(^i) = ^1 ({1}) = ||(x{i},^d>|^ + 1 \{x{i},i^l)\ 

= 1/2 

/i2(^2) = ^2 ({1,3}) = ||(X{1},V^0> + (X{3},^0>r 



+ I KX{1},^?> + (X{3},^?> 



2\|2 



V2 V2' 



/i3(E3) =/i3({l,3,5,7}) = 1 + + 



In general, we have 



/ii(E,)=/i,({l,3,...,2*-l}) = - 



1 

2* 



2*-l 
j odd 



2*-l 



Letting 



we have 



2*-2 



m = E 



,-ct{j) 



j even 



2*-l 



;ct(j) 



J odd 



/ii(i?,) = 5r|G(t)| 



Notice we have shown that G(0) = 0, G(l) = i, G{2) = G(3) 
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Lemma 5.3. For j = 0,1,2,3 and m G N we have G{4m + j) = (— 4)™'G'(j). 

Proof. Applying Lemma 15.21 we have that G{t) = G{t — 1) + iF{t — 1) and 
Fit) = Fit - 1) + iG{t - 1). Hence, 

G{t) = G{t-l)+i [Fit - 2) + iGit - 2)] = G{t - 1) - G{t - 2) + -2) 
= G{t -l)-Git-2)+i [F{t - 3) + tG{t - 3)] 
= G{t - 1) - G{t - 2) - G{t - 3) + tF{t - 3) 

Continuing this process we have 

G{t) = Git-l)-G{t-2) G{1) + iF{l) 

= G{t-l)-G{t-2) G{l) + i 

Hence, 

Git) = Git -2) -Git -3) + I 

-Git -2) -Git -3) G'(z) + z 

= -2 [Git - 3) - G(t - 4) G(l) + i] 

= -2 [Git - 4) - G(t - 5) G(l) + 2] 

- 2 [G(t - 4) + ^(t - 5) + ■ ■ ■ + G'(l) - t] 
= -AGit - 4) 

Letting t = 4m + j, j = 0, 1, 2, 3 we have 

Git) = -AGiAim - 1) + j) = -4 [-4^(4(771 - 2) + j)] 
= (-4)^G(4(m-2)+j) 

Continuing this process gives our result □ 

Applying (15. 3 P and Lemma 15.31 we have for t = 4m + j, j = 0, 1, 2, 3 and 
m e M that 

MEt) = ^ ^'"^ \Gij)\' = ^ \Gij)f 

This shows that t^t{Et) is periodic with period 4. The first few values of 
litiEt) are 0, 1/2, 1, 1/2, 0, 1/2, 1, 1/2, 0, . . . . 

Let Ft be the event "the particle is at site at time t." Then Ft EC and 
we have 

= {0} X 5 X ■ ■ ■ X 5 X {0} X 5 X 5 ■ ■ ■ 
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Again, setting 

Gt = {0} X S X ■■■ X S X {0} 

we have that Gt G At and Jl{Ft) = UtiGt). Of course, Gt = E[ and 
we have computed fit{Et). It does not immediately follow that UtiGt) = 
1 — Ht{Et) because fit is not additive. However, as in fl5.3p we have that 
fit{Gt) = 2-*|F(t)|' where F(0) = 1, F(l) = 1, F{2) = 0, F(3) = -2. 
As in Lemma 15.31 for j = 0,1,2,3 and m G N we have that F(4m + 
j) = (— 4)™F(j). We conclude that in this case, iit{,Gt) = 1 — fJ't{Et). 
Thus, fit{Gt) is periodic with period 4. The first few values of fit{Gt) are 
1,1/2,0, 1/2, 1,1/2,0, 1/2, 

Finally, let ft be the random variable that gives the position of the particle 
at time t. Thus, for 7 G fi, 7 = 7071 ■ ■ ■ , ft{l) = It- Then / = xct ^-nd we 
have 

J f,dJl = fliCt) = fitiEt) = ^^\Git)f 
which we have already computed. 



6 Quantum Integrals 

Let pt, t = 0, 1, 2, . . ., be a discrete g-process on if = L2(fi,^, z/). As in 
Section 3, a random variable / G if is integrable if lim(pj/) exists and is 
finite, in which case j fdjl is this limit. If a global state p exists, it is also 
of interest to compute the integral / fdpp = tr(p/). The operator / can 
be complicated and the expression tr(p/) difficult to evaluate. This section 
considers the case in which / is a simple function. A general random variable 
can be treated using Corollary 12.6( d). We first find the eigenvectors and 
eigenvalues for two- valued random variables. 

If / has the form / = axA, a G M, then / = axA and 

fdpt = tr(p/ ) = a{pxA, Xa) 

The next result treats nonnegative random variables with two nonzero values 

Theorem 6.1. If f = olxa + 7Xs where A fl i? = 0, v{A)v{B) ^ and 
Q < a < (3 then f has two nonzero eigenvalues 



av{A) + 7z/(S) ± \J[av{A) - ^v{B)Y + 2aV(A)i/(5) 

MB) 
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with corresponding eigenvectors 

g± = XA + b±XB 

where 6± = [A± - u{A)] /u{B). 

Proof. We first treat the case in which / has the form 

f = Xa + Pxb 

where A fl B = 0, v{A)v{B) ^ and /3 > 1. For g e H we have 
fg{x)= / mm{f{x),f{y))g{y)du{y) 



f{x)g{y)du{y)+ / f{y)g{y)du{y) (6.1) 

{y- f{y)>f{^)} Hv- fivXfi^)} 

Letting C = {AU B)' = A' n B' it follows from (EI]) that: 
If X G C, then (/^)(x) = 
If X G A, then (/^)(x) = J^^^ g{y)du{y) 
IfxeB then (/^)(x) = /3 Jj^ g{x)du{y) + J^g{y)diy{y) 

We conclude that 



= / g{y)dv{y)xA + 
Jaub 



/3 / 9{y)d^{y)+ I 9{y)dv{y) 

B J A 



Xb (6.2) 



If (7 _L xa and g ^.XB then fg = 0. Thus, 

Range(/) = span {xA,Xij} 

It follows that eigenvectors corresponding to nonzero eigenvalues have the 
form g = ax a + bxB, o-ib £ C. Assuming that g has this form and fg = Xg, 
applying (16. 2p gives 

{fg){x) = [auiA) + 6z/(5)] xa + [l^buiB) + au{A)] xb 
= aXxA + bXxB 

Hence, 

aX = aiy{A) + biy{B), bX = pbu{B) + au{A) 
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Notice that a 7^ since otherwise 6 = which contradicts g 0. We can 
therefore assume that a = 1. Then b = [X — i^iA)] / v{B) and 6 [A — /3z/(i?)] = 
^{A). Ehminating h from these two equations gives 

- [u{A) + I3p{B)] a + (/3 - l)p{A)u{B) = 

Applying the quadratic formula we have the two solutions 



u{A) + (3u{B) ± ^J[u{A) - l3u{B)Y + 2uA{)u{B) 

MB) 

and corresponding eigenvectors are 

g± = XA + b±XB 

where b± = ^^jj^y^- Since the original / satisfies 



f = a 



Xa + -Xb 
a 



letting 13 = •y/a and multiplying A± by a gives the result. □ 

The eigenvectors g± need not be normalized but this can easily be done. 
Theorem 16.1 1 treats random variables with two positive values. The remaining 
case for two- valued random variables is one of the form / = axA + Pxb where 
AnB = 0, i>[A)i'{B) and a > 0, /3 < 0. This case is easy to treat because 
we can write / = axA — {—(3)xb so that 

/ = axA - {-P)xb = a\XA){XA\ + P\xb){xb\ 

Hence, the nonzero eigenvalues of / are ai'{A), (^^{B) with corresponding 
unit eigenvectors v{A)~^^'^xa-, ^{B)~^^'^Xb- We can thus find the eigenval- 
ues Aj and normalized eigenvectors Vi, i = 1,2, for an arbitrary two- valued 
random variable /. If p is a state and pp the corresponding g-measure, we 
have 

J fdl^p = tr(p/ ) = (^pfvi, vi^ + (^pfv2, V2 

= \i{pVi,Vi) + \2{pV2,V2) 
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Now suppose / = olxa + /^Xb + IXc is a three-valued random variable 
where a,/5,7 G M are distinct and A^B^C are mutually disjoint. By Theo- 
rem [23](e) we have 

/ = ("Xa + + IXcT 

= {aXA + /3xbT + ("XA + 7Xc)^ + Wxb + 7Xc)^ - aXA - (^Xb - 7Xc 

(6.3) 

The right side of f l6.3p contains the quantization operators for three two- 
valued random variables. Letting A^^, A2 be the eigenvalues of the ith. operator 
with corresponding unit eigenvectors f{, fg, ^ = 1, 2, 3 we have 

j fdfip = tr(p/ ) 
3 2 

= ^Y1 ^){p^'v ^j) ~ (^(PXA, Xa) - P{xb, Xb) - l{pXc, Xc) 
i=i j=i 

Continuing by induction we have for / = Yll=i (^iXAi that 

n n 
i<j=l 1=1 

Using a similar notation as before gives 
j fdfXp = tr(p/ ) 

n(n-l)/2 2 n 
i=l j = l i=l 
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